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SPACINGS IN ORTHOGONAL AND SYMPLECTIC RANDOM 

MATRIX ENSEMBLES 

KRISTINA SCHUBERT 


Abstract. We consider the universality of the nearest neighbour eigenvalue spacing 
distribution in invariant random matrix ensembles. Focussing on orthogonal and sym- 
plectic invariant ensembles, we show that the empirical spacing distribution converges 
in a uniform way. More precisely, the main result states that the expected Kolmogorov 
distance of the empirical spacing distribution from its universal limit converges to zero 
as the matrix size tends to infinity. 


1. Introduction 

The study of random matrices, starting with the works of Wishart (33] in the 1920s, 
began to thrive in the 1950s due to the pioneering ideas of Wigner [33], who suggested to 
model energy levels in quantum systems using random matrices. Ever since, a number 
of applications was discovered and the field revived in the late 1990s. This was initiated 
by the major discovery of Baik, Deift and Johansson [3] that the limiting distributions of 
the length of the longest increasing subsequence of a random permutation on N letters 
and the largest eigenvalue of a random N x N matrix in a certain model coincide. 

In the theory of random matrices a considerable number of ensembles has been studied 
over the last decades, where an ensemble is given by a set of matrices together with a 
probability measure. The most prominent and well-studied ensembles are the Gaussian 
ensembles (see e.g. mm). consisting of either real symmetric, complex Hermitian 
or quaternionic self-dual matrices with independent Gaussian entries (as far as the 
symmetry permits). These ensembles are characterised by a parameter j3 that takes a 
value in {1, 2,4} for each class of matrices. The classical Gaussian ensembles have been 
generalised in several ways leading e.g. to the famous Wigner ensembles, where other 
distributions than the normal distribution are allowed for the matrix entries. In the past 
years, local properties of Wigner ensembles were rigorously studied by Erdos et al. (see 
e.g. m for a survey) and Tao and Vu |28| in a series of papers. For a comprehensive 
overview on current developments in Random Matrix Theory the reader is referred to 
the recent books mm- 

Another generalisation of the Gaussian ensembles is motivated by the fact that in 
these ensembles the probability measure on the matrices is invariant under orthogonal, 
unitary and symplectic transformations respectively, justifying the full names Gaussian 
Orthogonal, Unitary and Symplectic Ensembles. In fact, the Gaussian ensembles are, 
up to scaling, the only ensembles with both this invariance property and independent 
matrix entries. Abandoning the requirement of independent matrix entries and only 
considering invariant measures on the symmetric, Hermitian or self-dual matrices leads 
to ensembles called orthogonal (f5 = 1), unitary (f3 = 2) and symplectic ((3 = A) in¬ 
variant ensembles, which we will study here (see e.g. [5] for a general introduction on 
invariant ensembles). 
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In Random Matrix Theory, besides global features of the spectrum, one is often 
interested in local eigenvalue statistics such as the distribution of the largest eigenvalue 
or, as considered here, the distribution of spacings of adjacent eigenvalues. Of particular 
interest is the asymptotic behaviour of these quantities as the matrix size tends to 
infinity. The study of local eigenvalue statistics has been driven by a phenomenon 
called universality, that describes the fact that the limiting distributions of several 
of these statistics do not depend on the details of the ensemble but on the symmetry 
class (/3 = 1,2,4) only. To obtain such universality results, typically, the first step in the 
analysis is to express the quantity of interest in terms of A;-point correlations. One of the 
characteristic features of invariant ensembles is the fact that these A:-point correlations 
can in turn be expressed in terms of orthogonal polynomials. Asymptotic results for 
the correlation functions can then be obtained by the Fokas-Its-Kitaev representation of 
orthogonal polynomials as a Riemann-Hilbert problem [T3j followed by the Deift-Zhou 
steepest descent method [TO]. Hence, convergence of the A:-point correlation functions 
has been shown for a number of invariant ensembles. 

While in the literature this convergence is usually shown on compact sets, starting 
point for the proof of the Main Theorem of this paper is a slightly more refined uni¬ 
versality assumption, stating the uniform convergence of the correlation functions on 
certain sets that grow with the matrix size. As this is what one would expect from the 
known techniques, we do not derive such a refined universality result here, but state it as 
an assumption for the Main Theorem. Verifying the assumption for invariant ensembles 
even beyond the Hermite-type ensembles introduced here, makes our Main Theorem 
applicable to other ensembles such as Laguerre and Jacobi-type ensembles as well (see 
Remark 13.5p . We note that in this paper convergence of the correlation functions and 
all derived quantities is always considered in the bulk of the spectrum, i.e. away from 
spectral edges, where the limiting correlation functions are determinants of the famous 
sine kernel. 

Our quantity of interest is the empirical distribution function of spacings of adjacent 
eigenvalues, often denoted by spacing distribution. Here, we consider localized and 
rescaled eigenvalues Xi{H) < < Xn{H) of a iV x N matrix H (we may omit the H 

in the notation and write Aj instead of \i{H)). This means that before rescaling we 
restrict our attention to eigenvalues Xi{H) in intervals In = [a — JAr,a-|-JAr],JAr— >-0for 
some point a in the bulk of the spectrum. Then we rescale the eigenvalues (afterwards 
denoted by Xi{H)) such that they have spacings that are close to one on average (details 
on the rescaling are given in section El). For finite N the spacing distribution is then 
given by 

Fn,0{s,H) := -^#{Xi{H),Xi+i{H) E In : A^+i - A, < s}. (1.1) 

Although Fn^0 can be expressed in terms of A:-point correlation functions, the assumed 
uniform convergence of the correlation functions does not directly imply the kind of 
uniform convergence of the spacing distribution we aim at in our Main Theorem. More 
precisely, we show that the expected Kolmogorov distance of the empirical spacing 
distribution from its universal limit F^ converges to zero as the matrix size tends to 
infinity, i.e. 

lim En ,/3 (sup\F n,p{s) - Fp{s)\\ = 0, /3 = 1,2,4. 

N^OO \s>Q J 

An essential step in the proof of the Main Theorem is the point-wise convergence of 
the expected empirical spacing distribution En^i 3 {Fn^p{s)) —>■ Fp{s) for V —>■ oo (see 
Theorem 14.21 (ii)). For unitary invariant ensembles this was shown in [3] and the result 
was extended to orthogonal and symplectic invariant ensembles in m- We revisit 
the arguments of m in order to add some error estimates that are used to prove the 
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uniform convergence stated in the Main Theorem. Both our proof of this point-wise 
convergence and the rest of the proof of the Main Theorem are inspired by a proof 
of Katz and Sarnak in m for an ensemble related to the unitary invariant ensemble 
(/? = 2), called circular unitary ensemble. In particular, we can adapt their methods to 
express the empirical spacing distribution in terms of correlation functions and finally 
in terms of (matrix) kernel functions The uniform convergence of these kernels 

in the region of interest is then assumed for the Main Theorem. 

In order to prove the Main Theorem, we extend the methods of m in two ways. On 
the one hand, we need to introduce a localisation that is not needed for the ensembles 
in m- On the other hand, the relation between the kernel functions and the spacing 
distribution is way more involved for orthogonal and symplectic ensembles (/3 = 1 and 
/3 = 4) than it is for unitary ensembles. Beyond that, one of the main obstacles in the 
proof of the Main Theorem are integrability issues concerning the matrix kernels 
(respectively their large N limits) in the symplectic case (/3 = 4). 

Similar integrability issues were already encountered by Soshnikov in m for the 
circular /3 = 4 case. The proofs in m concentrate on circular unitary ensembles 
(/3 = 2) and some of the results are extended to the circular /3 = 1 case. The main 
result is that for the number of nearest neighbor spacings smaller than s, denoted by 
r/Ar(s); the process (??(s) — weakly converges to some Gaussian random 

process on [0,oo). As a corollary the results of Katz and Sarnak [TTj are sharpened 
by improving the error estimate and by showing that the Kolmogorov distance of the 
spacing distribution converges to zero with probability one while in m the convergence 
of the expected Kolmogorov distance to zero is shown. The main ingredient of the proofs 
in 123 is the consideration of the moments M{N ^^^(r/(s) —Er/(s)))^. However, as noted 
by Soshnikov this method does not seem to be applicable in the /3 = 4 case because of the 
aforementioned integrability issues (see Section 7C in 123 for an insightful comment on 
this problem). The method introduced in this work to overcome these integrability issues 
in the current invariant setting might also be used to calculate E(A’“^/^(r/(s) — Er/(s)))^ 
for circular /3 = 4 ensembles even though its applicability to higher moments remains 
an open question. 

We proceed with a presentation of the setting and introduce the empirical spacing dis¬ 
tribution in the next section. In Section 3 we study the fe-point correlation functions and 
the related matrix kernel functions ATw,/? and present the Main Theorem together with 
the corresponding assumption on the kernels concerning their convergence. In Section 
4 we introduce an auxiliary counting measure yw, which is used to show the pointwise 
convergence of the expected empirical spacing distribution. Section 5 is devoted to the 
most challenging estimate of the proof concerning the variance of the auxiliary measure 
7Ar- Finally, in Section 6 we combine the results of the previous sections and complete 
the proof of the Main Theorem. 

2. Random Matrix Ensembles and the Spacing Distribution 

We consider invariant random matrix ensembles with j3 = 1,2,4, which are given 
by a set of x matrices, either real symmetric, complex Hermitian or quaternionic 
self-dual, together with a probability measure Pat,/?- Depending on the set of matrices 
this probability measure is either invariant under orthogonal, unitary or symplectic 
transformations. We focus on invariant Hermite-type ensembles with 

Pw/3(M)(iM = /3 = 1,2,4, (2.2) 

where dM denotes the Lebesgue measure on the considered matrices defined as the prod¬ 
uct of Lebesgue-measures on algebraically independent entries of M. Moreover, 
denotes a normalisation constant and V grows sufficiently fast such that all moments 
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of e are finite. It is well known (see e.g. [5]) that with w^^\x) = e 

for 13 = 1,2 and w^^\x) = e- 2 Afp(x) ^ = 4 joint probability density of the 
eigenvalues on the Weyl chamber Wat := {(Ai,..., Atv) G M^|Ai < ... < Aat} is given 
by 

dPAr,^(Ai,...,AAr) = ^TT|Afc-A,|^ n4'^)(A,) dAi.-.dAAT, 13 = 1,2,4. (2.3) 

/=! 

In order to observe a limiting behaviour of the empirical spacing distribution, we need 
to introduce a proper rescaling, which uses the notion of spectral density (see also m 
for some further comments on the setting and the rescaling). Throughout this paper 
let x[^\h) < X'^\h) < ... < X^^\h) denote the ordered eigenvalues of a iV x 
matrix H. We may omit the superscript N and the matrix H in the notation x\^\h) 
if those can be recovered from the context. By the limiting spectral density we denote 
a function ijj such that for s > 0 

Xf'^ <«})-)' J ^{t)dt, N ^Qo, (2.4) 

where Eat,/? is the expectation with respect to dFj^^jS. The existence of the spectral 
density was shown for large classes of invariant ensembles and hence we also assume its 
existence for the ensembles considered here. Let a denote a point of continuity of ip in 
the interior of the support of ^p with '0(®) >0- In a small neighbourhood of a, where 
V’ is close to tpia), the expected distance of adjacent eigenvalues Aj is to leading order 
given by {N'ip{a))~^. Hence, we introduce the rescaled and centred eigenvalues 

Xi := (Ai - a)N-ip{a). (2.5) 

We restrict our attention to eigenvalues A* that lie in a Wdependent interval Ijsf with 
vanishing length |lAf| 0 for N ^ 00 and centre a. By (|2.4I) the spacings of the rescaled 
eigenvalues A* are close to one on average. We further denote the rescaled counterparts 
of the intervals /at by 

An := Nxjj{a){lN — a.) = {NTp{a){t — a) \ t £ In}, 

i.e. Ai G In if and only if Ai G An- Moreover, we assume A^|/Af| —)• 00 for ^ 00 , 
which ensures that IHat] 00 as N =)■ 00 and hence a growing number of eigenvalues 
is taken into account as the matrix size tends to infinity. 

Remark 2.1. In the remainder of this paper we consider V in (12.2p . a and In as fixed 
and we assume that the spectral density ip exists. Throughout the proofs C denotes 
a generic constant, which may differ from line to line, but does not depend on any 
parameters of the proof except V, a and In- Whenever we use the O-notation, the 
constant implicit in this notation is also uniform in all parameters of the proof. In some 
estimates we will use the notation 

a := max(l, a), a > 0 . 

With this notation we can now define the counting measure of the spacings of adjacent 
eigenvalues (Tat and hence the empirical spacing distribution Jq da at. 

Definition 2.2. For a matrix H with eigenvalues Ai < ... < Xn and rescaled eigenvalues 
Ai < ... < Aat (see O) we set 

Ai+i,AiS/jv 
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We observe that in the definition of ctat instead of normalizing by the actual number 
of spacings or eigenvalues in I]\f, which depends on H and is hence random, we rather 
normalise by the deterministic factor |^ 7 v| since we expect about |^ 7 v| eigenvalues in 
Ijsf. Our Main Theorem then states that there exist functions Fjs with /3 E {1, 2,4} such 
that for large classes of potentials V the expected Kolmogorov distance of the empirical 
spacing distribution from converges to zero as the matrix size tends to infinity, i.e. 


lim Etv s sup 

N^oo ’ \s>o 


f 


daN{H)-Fp{s) 


= 0, /3 = 1,2,4. 


Later (see Assumption 13.,Sj) . the hypothesis of the theorem will not be formulated as an 
explicit assumption on V, but rather on certain matrix kernels . These matrix 

kernels appear in the context of the correlation functions which are an important 

tool to analyse several local eigenvalue statistics. We note that the Main Theorem and 
all intermediate lemmas are valid for /? = 1, 2,4, but we focus on the more complicated 
cases /3 = 1 and /3 = 4. 


3. Correlation Functions and the Main Theorem 

Before we can give a precise statement of our Main Theorem, and in particular the 
required assumption, we start with the definition of the correlation functions and their 
rescaled counterparts, which leads to the introduction of the (matrix) kernels 

Definition 3.1. Let denote the density function on the right hand side of (|2.3I) . 

i.e. (iPAr_/ 3 (Ai,..., Atv) = • • • > and consider as a function 

on For A; E N, A: < and /3 E {1, 2,4} we set 

-^TV • • • ’ TFr TXi [ • • • > ^n) dXk+1 ■ ■ ■ dXj^, 

[N-ky.J^N-k 

b]^1{Xu ..., Afe) := (Ai, ..., A^) . 

Remark 3.2. In the later proofs we will often use the fact that ... ,tk) and 

..., tfc) are invariant under permutations of the indices {1,..., A:}, which can 
easily be seen from the definitions. 

The rescaled correlation functions can be expressed in terms of a kernel function 

Kn ,2 : —)■ M for /3 = 2 and in terms of matrix kernel functions Kn,i 3 : —>• for 

/3 = 1,4 as follows (see [25], [22]L 

= det(KN^2{ii,tj)) , (3.6) 

■ ■ ■ ’ ~ Pf(-^A,/3(L) tj)l<i,j<kJ)i /3 = 1; 4) 

J:=diag(u,...,^7)EM2'=^^^ tr := , (3.7) 

where Pf denotes the Pfaffian of a matrix. These kernel functions are related to 

orthogonal polynomials, permitting an asymptotic analysis as the matrix size tends to 
infinity. For many invariant ensembles we have the convergence to the sine kernel for 
/3 = 2 (see e.g. [1], [9j, [H]) 

lim KN, 2 {x,y) = — ^=:K 2 {x,y) (3.8) 

N^oo 7T[X — y) 
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and for /3 


with 


1,4 (see [5], [26]) 




Dyix,y)\ 

^pix,y)) 


Ky{x,y) 


Si(x, y) := K 2 {x, y), S 4 (x, y) := K 2 { 2 x, 2y), (3.9) 

d d 

Diix,y) :=—K2ix,y), D4{x,y) :=—K2i2x,2y), (3.10) 

nQT^ _ y _ y 

hix,y)-= K 2 {t, 0)dt --sgn{x - y), hix,y)-.= K2{2t,0)dt. (3.11) 

Jo ^ Jo 

Although the convergence ^ Kp for N ^ oo has been established in quite some 

generality, we need a slightly more refined result for the formulation of the Main The¬ 
orem. More precisely, we need the convergence to be uniform on the growing sets A^v, 
while in the literature it is commonly shown for compact sets. We formulate this uni¬ 
form convergence of which is what one would expect from known universality 

results, as an assumption. 


Assumption 3.3. In addition to the setting described in the Introduction (see Remark 
[HI), we assume that A^, a and V are given such that the following statement is true: 
There exists a sequence (K7v)AeN with limTv-^-oo = 0 such that for /3 = 1,2,4 and 
x,y e An, x = a + jAta)' y = ^ + J^ia} 

kN,p{x,y) = Ki3{x,y)+0 {kn), (3.12) 

where the constant implicit in the error term is uniform for all x,y € An- 


We comment on the scope of Assumption 13.31 after stating the Main Theorem. 


Theorem 3.4 (Main Theorem). There exist probability measures pg,/! = 1,2,4 such 
that under Assumvtion \3.3\ we have 

sup / daN{II) — 
s >0 Jo 

In the following remark we argue that the assumption of the Main Theorem is actually 
satisfied by a certain class of potentials V for Hermite-type ensembles and discuss its 
validity beyond these ensembles. 


lim Etv (3 
Af-j-oo 



Remark 3.5. A general proof of Assumption 13.31 is not readily available in the literature, 
especially not for (3 = 1 and /3 = 4. For Hermite-type ensembles with varying weights 
it can in fact easily, though technically, be deduced from known results for a certain 
class of potentials V. The assumption can further be expected to hold for a number of 
invariant random matrix ensembles. 


(a) Hermite-type ensembles with varying weights: Assumption 13.31 can be verified 
for the ensembles given in ()2.2p with IAnI/VN — >■ 0 as iV —>■ oo and kn = 
0{\An\/'/N) if the potential V satisfies: 

• H is a polynomial of even degree with positive leading coefficient and 

• H is regular in the sense of [9l (1.12), (1.13)]. In particular, each convex 
potential V satisfies this regularity condition. 

The first step in the proof is to show the following result for the /3 = 2 
kernel kN,2- For V real analytic, regular in the sense of [9l (1.12), (1.13)], 
lim| 3 ,|_^oo = oo and dN{x, y) ■= Kn^ {x, y) - K 2 {x, y) we have 


sup \dN{x,y)\ = O {\An\N ^) , 

x,y&AN 


sup 

x,y€AN 


dy 


dN{x,y) 


0{\An\N-^) 
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and 

sup f \dN{s,y)\ds = O {\An\‘^N~^) . 

3;,j/eAjv J X 

This result can basically be obtained by adjusting the Riemann-Hilbert analysis 
presented in [9] together with some ideas of [30] (c.f. |25[ Theorem 3.4] for a 
sketch of the proof). 

The main ingredient for the next step of the proof is the well-known fact 
that the entries of the matrix Kn,/3 (x, y) can all be expressed in terms of its 
(1, l)-entry as follows: For /? = 1 and /? = 4 we have 

.. ^ ^ d ^ 

{Kn ,/3 {x, y))2,2 = {Kn,p {y, {x, y))i,2 = y))i4 

fy ^ 

{K]s [,4 {x, y))2,i = - {Kna {t, y))i,i dt, 

J X 

fv . 1 

{Km,i {x, y))2,i = - J {Km,i {t, y))i,i dt - -sgn(5 - y). 

One can then show that for monomials V(x) = that are regular in the sense 
of P (1.12), (1.13)1 and CN{x,y) := (x,y))i,i - kN ,2 {x,y) we have 


sup |cAr(x,y)| = O [N 
x,yeAM 


sup 

x,y&AN 


^CN{x,y) 


= 0 N 


and 

sup f \cN{s,y)\ds = O (^\An\N~^\ . 

x,y&Aff Jx '' ' 

We can derive these estimates by extending those obtained from the Riemann- 
Hilbert analysis in [5] (relying on the methods introduced by Widom [3T]) to 
uniform estimates in the growing sets Ai^. A generalization from monomials V 
to polynomials of even degree can then be obtained from [26]. 

In the special case of /? = 2 Assumption 13.31 is verified for real analytic V with 
a strictly increasing derivative V and lim| 3 ,|_j,oo R(x) = oo in |18] . The work of 
McLaughlin and Miller [23] suggests that for /3 = 2 it is even sufficient that V 
possesses two Lipschitz continuous derivatives (together with some assumptions 
on the equilibrium measure) instead of requiring V to be analytic. 

(b) Other ensembles: Besides Hermite-type invariant ensembles, a number of other 
invariant ensembles exists, for which convergence of the rescaled kernel to 
Kp was obtained by Riemann-Hilbert analysis. Due to the resemblance of the 
Riemann-Hilbert analysis to the case of varying Hermite weights, we can expect 
Assumption 13.31 to hold for such ensembles. Among those ensembles are e.g. 

• Laguerre-type ensembles [6], where in ([2.311 is given by 


wp{x) 


= K Ax) 


3,7e-OW, /3 = 1,2 

3.27g-2Q(x)^ /3 = 4 


with 7 > 0 and Q denotes a polynomial of positive degree and with positive 
leading coefficient. 

• modified Jacobi unitary ensembles (/3 = 2) [20|, where 
W 2 {x) = (1 — x)“^(l J- x)"^/i(x), X G (—1,1) 


with ai,a 2 > —1 and h real valued, analytic and taking only positive values 
on [-1,1]. 
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• non-varying Hermite-type ensembles UM, where 
w^{x) = 13 = 1,2, A 

with a polynomial Q of even degree with positive leading coefficient. 


Before we start to prove the Main Theorem, we further consider the (rescaled) corre¬ 
lation functions and their limits. In order to state some results about we denote 

their large N limits, which exist under Assumption 13.31 by 

ITf)(ti,...,4):= hm /3 = 1,2,4. 

J\l —^OO ’ 

In order to expand the correlation functions and their limits in terms of the kernel 
functions A'w,/? and Kj^ for /3 = 1 and /3 = 4, we introduce some more notation. 

Let S = {fi,..., ik} C {1,... , n},ii < ... < ik denote a set of cardinality k. For a 
vector X = (xi ,..., Xn) G IR"" we set 

:= (xii,...,xij (3.13) 

and we denote the set of bijections on S by 


&{S) := {(T: S' —)• 5 I (T is a bijection}. 


For a matrix kernel AT : —>■ a G &{S), d = {di,..., dk) G M.^, t = (ti,..., tj^) G 

we set 


^s) ■ ni , ^a-{i2)))did2 i^cr{i2)^ ^a-{i3)))d2d3 ■ ■ ■ , ^cr{ii)))df^di ■ 


2k 

With this notation the correlation functions can be expressed by (see |29| i 


(3.14) 


k 2 m 


jyiP) (f 

>4) = ^ 

E E 

E 


/3 = 1,4, 


m—lSi,...,Sm cri£(5{Si), 

rfl— 





a-m66(5m) 



(3.15) 

and hence 

k 


2 

m 


wf’lh,... 

w 

II 

E E 

E 


/3 = 1,4, 


m—l (tiG6(5i), 

di ,.. .fd}^ - 

=ii=i 



(Tm€6(5m) 


(3.16) 

where for each m we sum over all partitions of {l,...,k} into non-empty subsets 
Si,..., Sm- Recall that Si,..., Sm and S' 7 r(i),..., S'.n-(m) denote the same partition for 
any permutation vr. 

We observe further that each entry of the limiting kernels iL /3 in (|3.9p to (13.lip is a 
bounded function and by the uniform convergence required by Assumption 13.31 we have 
for some C > 0 


sup sup 

N&i x,y£Aff 




<C, i,j = 1,2, /3 = 1,4. 


For later reference, we note that the general identity 
k k k /j —1 \ 

n a* - n ^ [ n ) (“i “ i n 

i=l i=l j=l \ 2=1 / 
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implies (under Assumption 13.3p 




Kb 


< C^O{kn). 


(3.17) 


i=l 2=1 

With these estimates and notation we can prove the following results about the corre¬ 
lation functions and their convergence under Assumption 13.31 


Lemma 3.6. For k, N ^ N, k < N and /3 = 1,2,4 we have under Assumvtion \3.3[ ' 

('^) • • • ;4) = • • • ,4) + klC^O{KN), 4, • • • ,4 e An- 

(a) is symmetric and additive translational invariant on M^. 


(ill) |<_!,( 4 ,..., 4 )| \wj^^\tu...,tk)\<C’^k’^/^ 

Proof. We use the basic estimate 

k / m \ 

E E 

m=lSi,...,S,„ \i=l / 


4, ■ ■ •, 4 £ Am. 


(3.18) 


where Si,...,Sm denotes a partition of {1 ,...,A:}. The proof of (i) for /3 = 1 and 
/3 = 4 is then obvious from (I3.17p . For /? = 2 statement (i) follows from the Leibniz 
representation of 4^], and Statement (ii) is obvious from (13.81) and (|3.9p to 

(13.lip . It remains to show the upper bound in (iii) for as the respective bound for 
4^^^^ follows from the uniform convergence. We observe that for an arbitrary positive- 
semidefinite matrix K G the inequality of the geometric and arithmetic mean, 

applied to the eigenvalues, gives 

det(iL) < 4 (tr(4))" < ^{Cnr = (3.19) 

n n 

if all entries of K are bounded by C, i.e. \Kij\ < C for i,j = 1,... ,n. Hence, we have 
for an arbitrary n x n matrix K with entries bounded by C 

det{KK^) < (3.20) 

To prove the bound on we set for t = (4, • • •, 4) 

4/3(i) := (4/3(4,4))i<jj<fc ) 

where K,p{t) € for /? = 2 and K,p{t) € ]R 2 fcx 2 fc /? = 1,4. The boundedness of 
Kjsix, y) and (13.201) then imply for all ti,..., 4 € 


Wf )(4,... ,4) I = |det (/C 2 (t))| = ^det(/C 2 (t)/C 2 (t)T) < k'^/^C'^ 
and for /3 = 1,4 (recall n = 2k in (|3. 201) 1 

Wf)(4,...,4)| =Pf(/C/3(t)J) = Y^det (/C/3(t)J) = det {lCp{t)1Cp{t)^Y <k^l^C^. 


□ 


Another important feature of the entries of the limiting kernels Kp, which we need 
to consider, is their integrability. Since, by some easy calculation, we have li(x,y) = 
0{l/\x — y\), the square integrability 


/ {f{x,y)fdx < C 
Jr 


Vy G M 


(3.21) 


















SPACINGS IN ORTHOGONAL AND SYMPLEGTIC RANDOM MATRIX ENSEMBLES 


10 


is satisfied for / G {Si, Di, li, S 4 , D 4 }. It is the lack of square integrability for I 4 that 
complicates the later proof in the case /3 = 4. This will be compensated by the following 
two observations: 

(i) There exists some C > 0 such that for any interval ^ C M we have: 


IA 


f{x,y)dx 


< C \/y € M, / G {S 4 , D 4 }. 


(3.22) 


This can be shown by direct integration and the boundedness of S 4 , 14 . 

(ii) There exists some C > 0 such that for any a > 0, u,u G [—a,a], y G M and 


T^u,vix,y) ■■= 


\a{x+ u,y+ v) - I, ify<x 
\A{x + u,y + v) + \, ify>x 


we have 


{TZu,v{x,y)f dx < Ca, 


IA 


TZu,vix,y) dx 


< Ca. 


(3.23) 


(3.24) 


These estimates can be verified for u = v = Ohy some easy calculation, where for 
the second inequality one can use integration by parts. The auxiliary dependence 
on a is caused by the fact that the x- and y-arguments of I 4 in (13.231) are shifted 
by at most ±a. 


4. The Expected Empirical Spacing Distribution and its Limit 

In this section we consider the expected empirical spacing distribution, denoted by 
Eiv ,/3 (Jq dai\f{H)'j, and show the existence of its large N limit. Moreover, we derive a 
representation of this limit. For the convenience of the reader, we present some of the 
calculations in |19] . adding more refined error estimates. Moreover, we comment on the 
connection between spacings and gap probabilities and present a further estimate for 
the proof of the Main Theorem in Corollary 14.41 
We observe that with 

..., := r dap^iH), ..., X^^\h)) G Wn 

Jo 

we can calculate the expected empirical spacing distribution by 

^N,y([ daN{H)] = f f{ti,...,tN)B\^^j^{ti,...,tN)dt. 

\Jo J JWm 

Unfortunately, in this representation we cannot use the invariance property of the cor¬ 
relation functions mentioned in Remark 13.21 as / can only be defined for ordered N- 
tuples. Therefore, we follow the ideas of m and introduce counting measures 7 Ar(A:, H) 
for k > 2 that are closely related to app. For a random matrix H with eigenvalues 
Xi < ... < Xpf and rescaled eigenvalues Ai < ... < Aat we set for fc > 2 

77v(/c, H) := ^ ^(Ai^-AiU = 1 ^ I ^ <5(maxi<j<fcAi^.-mini<j<fc Ai^.)- 

The measures are related to app{H) as presented in Lemma [4.11 below. We 

will use that d'ypf{k, H) is a symmetric function of the eigenvalues of H, i.e. with 

g{xf\H),...,X^P{H)) := f dypp{k,H) 

Jo 
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we have (see Remark [ 321 ) 


Eat,/? ( / d'yN{k,H)]=J g{ti,... ... ,tN)dt 


1 


-fV ! ImN ’ 


With the notation of (j3.13D and 


Xs{tt,---,tk) ■=X(o,s){ max ti- min ) ]TxAjv(^i)> 

\i=i,...,k ^=l,...,fc J 

where X(o,s) XAn denote the characteristic functions on (0, s) and on respectively 
we can further calculate 


^N,i3 / d'yN{k,H) = 


1 


1 




I^yI 


Tc{i,...,iv},|r|=fc 


1 1 fN 


I^yI Nl\k j J^n 
1 r 


Xs{tu ■ ■ ■ ,tk)B^j^'^^{t)dt 


\^n\ 


Xsih, • • •, 4)^^,i(ii, • • •, tk)dti... dtk- (4.25) 


'mnA% 

In order to exploit (|4.25p we need the following connection between criy{H) and XNik, H), 
that can be established by combinatorial arguments (see Corollary 2.4.11, Lemma 2.4.9 
and Lemma 2.4.12 in m)- 

Lemma 4.1 (chap. 2 in [17]). For G N, m < and s > 0 we have 


(^) 


(ii) 


N 


daNiH) = ^{-lf djN{k,H), 


(4.26) 


k=2 


(- 1 )- rdaNiH) < f dxN{k,H). 

Jo Jo 


We can now derive the point-wise convergence of the expected empirical spacing 
distribution from Lemma f4.ll This point-wise convergence was derived in [4] for unitary 
invariant ensembles and in m for orthogonal and symplectic invariant ensembles. We 
specify the error estimates of [19] in the proof of the subsequent theorem, where we 
follow the ideas of m for unitary circular ensembles. 

Theorem 4.2 (c.f. [T7], [3|, [l9]). For /3 = 1,2,4 we have under AssumMion \S.d\ 

(^) 

IEat,/? f / dxN{k,H)\ = f wjf\o,Z2,...,Zk)dz2...dzk 

\Jo J Jo<Z2<...<Zk<s 

(ii) 

lim Etv,/? f / daNiH)] Z 2 , ■ ■ ■, Zk)dz 2 ■ ■ ■ dzk- 

\J0 J ^ Jo<Z2<...<Zk<s 

In particular, we claim that the series on the right hand side of the equation 
converges. 
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1 


Proof. The proof is in the spirit of m chap. 5]. We take expectations in (j4.26l) and 
consider the representation of the expectation of integrals with respect to 77 V in ()4.25p . 
It is straightforward to prove the following bound 

/ Xs{tl,...,tk)dti...dtk<Y, -TTT; 

which, together with the uniform convergence of the correlation functions ..., 

... ,tk) + klC^O{hi]\f), ti,... ,tk G Aj\f fLemma l3.6p . leads to 

Xs{ti,... .. .,tk)dti ...dtk 


l^ivl 


1 


n ^^ 

/ Xsih, ■ ■ tk)dti ...dtk + — —k\C'^0{KN)- 

lwknA% [k-If 


Using the translational invariance of (see Lemma [3. 6 p together with the change of 

variables zi = ti, Zi = U — ti,i = ■ ,k and the definition of Xs, we have 


1 


I^aI 



Xsih,tk)wi^\ti,tk)dti ...dtk 


kUfc (0,2:2, • • ■,Zk)dz2 ...dzk 


Z2,...,Zk) j 1 - XAiv(^i + ^i) \ dz2... dzk j dzi 

i=2 

1 


Wf'( 0 , Z 2 , . . . , Zk)dZ 2 ...dZk + 

l0<Z2<...<Zk<s 1^ “ J-l' 


1 

I^aI 


This completes the proof of (i). In order to prove (ii), we note that by the upper bounds 
on lLemma l3.6p and Stirling’s formula we have 

"" d77v(^,^)) < 


lim E 7 V /3 
N^oo ’ 


'0 


1 \ 

-L \ fc—>-oo 


> 0 . 


(4.28) 


y/k — I, 

To verify that we may interchange the limit N ^ 00 with the infinite summation over 
k in (14.261) after taking expectations, we consider for m odd ('Lemma 14.11 (ii)) 

^(-1)'=E7v,/ 3 f y dxN{k,H)] dcT7v(LI)j < J^(-1)'=E7 v, 73 fy dxNik,H) 

2 k —2 

(4.29) 

On the one hand we take the limit inferior and on the other hand the limit superior for 
—)■ 00 in (|4.29p . Statement (ii) is then a consequence of the convergence for N ^ 00 
implied by (i) and (I4.28p . □ 


Remark 4.3. So far, we showed that the limit 

Fp{s) := lim Eat^/^ 

A'—)-oo 


daN{H) 


exists and is given by (ii) in Theorem 14.21 The continuity of is also obvious from 
p4.28p and p4.29p . Moreover, we have (see (13.6p to (I3.7p i 

Wf ^(ti,..., tfc) = det iK2iti,tj))i<ij<k > 
luf )(ti, ...,tk)= PKK0{U,tj)i<ij<kJ), /3 = 1,4. 
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Hence, the limiting expected spacing distribution Fjj does neither depend on V nor on 
the point a nor on the interval In and is hence universal. We will prove in Lemma 14.61 
below that there exists a probability measure fip such that F/ 3 (s) = Jq 

We can now derive an important estimate for the proof of the Main Theorem. 


Corollary 4.4. For any a > 0, iV G N and L = L{N) G N we have 

Fp{a) - £ daN{H) < ^ d^N{k,H)^ - £ djN{k,H) 


+ 


k=2 

\^n\ 


+ 0{kn) + 




L-F 


{Ca 


T+l 


(4.30) 

(4.31) 


Proof. We set Es(a,k) := lim ( / dj^ik,!!) ) and observe that we have (; 

A^oo ’ \Jq ) 

(I4.29D and Lemma l4.ip for any odd integers mi, m 2 


mi 


m2+l 


Y,i-i)’'Mo^,k)<Ffi{a) < Y, (-!)%(«, A:), 


(4.32) 


k=2 


k=2 


1 PQ. pOL m2 

-V(-1)M d^N{n,H)<- daN{H)<-Y{-^T d^N{n,H). (4.33) 

n=2 -^0 Jo -^0 

For L G N we set mi = L, m 2 = L if L is odd and mi = L + 1, m 2 = L — 1 if L is even. 
Adding inequalities (14.321) and (I4.33P and using the triangle inequality yields 


F>(«) - £ daN{H) < Y ^N,p (^£ djN{k,H)^ - £ d^N{k,H) 
+ ^ E7v,/3 r f d'y]\[{k,H) \ — Efi{a,k) + Efi{a, L) F Ep{a, L + 1). 

k=2 ^ 


We can further estimate the right hand side of the above inequality using (14.271) and 
(j4.28D together with the geometric series and the boundedness of A;^/^/(A: — 1)! (by 
Stirling’s formula). □ 


Remark 4.5. We recall that in order to prove the Main Theorem lTheorem l3.4D we need 
to provide an estimate on (sup^g® |Jq^ damiH) — F^(s)|). Except for the supre- 
mum, we can take expectations in Corollary 14.41 Then the Cauchy-Schwarz inequality 
suggests to provide an appropriate estimate on the variance of d'jNik, H), which is 
at the heart of the proof of the Main Theorem and is carried out in Section [SJ 


We end this section by some results about the limiting spacing distributions Fj^, which 
will be needed in Section 0 

Lemma 4.6 (for (3 = 2 c.f. [T7]L Let Assumvtion \3.3\ hold for (3 = 1,2, 4. Then there 
exist probability measures pip on M such that 

daN{H)^ = j d/ap. (4.34) 

Moreover, there exist constants Ap > l,Bp > 0 such that 

1- [ dnp< Ape~^^^\ 

Jo 


Fp{s) := lim E^v^/j 

A'— >-CxD 


s > 0. 


(4.35) 
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Proof. We observe that the total mass of is the number of eigenvalues that lie 

in /jv reduced by one and normalised by l/|^Ar|. Hence, we can calculate (by Remark 
l,'1.2p that under Assumption I, '1.31 

^N,/3 ( [ daNiH)] = 1 - + O (kn) ■ (4.36) 

\Jr J \^n\ 

Similar arguments as those that led to the existence of limAr_>.oo Ew,/? {Jq daN{H)) then 
lead to the existence of 

MA) := (/^ 

for all continuous functions / that vanish at infinity. Applying [121 Section VIII. 1, 
Theorem 2] and then |12l Section VIII. 1, Theorem 1] to the probability measures 
shows the existence of a limiting measure fip with /i/ 3 (M) < 1 and 

Fp{s)= f d^lp=■.H^{s) (4.37) 

for every point of continuity of Hp. To show the continuity of Hj^, suppose that Hp has 
a discontinuity at xq and let (yn)neN) izn)n£N denote sequences with Vn xq, Zn\ xq 
as n tends to infinity. Without loss of generality Zn,yn can be assumed to be points of 
continuity of Hp, since the finite total mass of yLp implies that Hp may have a countable 
number of discontinuities only. By (|4.37l) and the continuity of we derive that the 
large n limits of Hp{zn) and Hp{yn) coincide. By the monotonicity of Hp, these limits 
have to be equal to Hp{xo), proving the continuity of Hp. Hence, (|4.37l) is valid for all 
s > 0. 

In order to show (I4.35j) . we use the connection between the limiting spacing distribu¬ 
tion and gap probabilities, which are given by 


Gpis) 


'det(l - A' 2 |l 2 (o,s))> for/3 = 2 

, Y/det(l - A:4 |l2{o,s)xL2{o,s)), for ^ = 4 ^ 
_ Y^det 2 (l - Ki\L2(^o^s)xL^io,s)), for ^ = 1 


where det 2 denotes the regularised 2-determinant (see [5l (4.50)]), Ar 2 |^ 2 (o,<j) denotes the 
integral operator on L^|(-o,s) with kernel K 2 and for /3 = 1,4 the term Ar^|L2(o,s)xL2(o,s) 
denotes the operator on L^|(o^s) x L^|(o,s) with matrix kernel Kp. The first step towards 
(I4.35P is to show 


00 „ 

Gp{s) = 1 + ^(-1)^ / 

fc=l -^0: 


wlf\xi,... ,Xk)dxi. ..dxk- 


(4.38) 


' (}<Xl<...<Xk<S 


For /3 = 2 equation ()4.38p is obvious from the standard definition of Fredholm determi¬ 
nants. For /? = 1 and /3 = 4, heuristically, equation (|4.38l] is obtained as the limit of 
the finite N version, which reads (combining [U p. 108/109] and O (4.66)]) 


N 

^N,I3 ({Ai,..., Xn} n (0, s) = 0) = ^(-1)*" / H^j,(xi, ...,Xk)dxi... dxk 

k=0 Jo<xi<...<Xk<s 


— y det(l — Kn,i3\l‘^{o,s)xL‘^{o,s))- 


This finite N version is well known (see e.g. ID, m, but in order to make the approxi¬ 
mation arguments required for (14.381) rigorous one would need subtle information on the 
convergence of the matrix kernels. Relation (|4.38l) can instead be proven by analytical 
arguments (see [2S1 Section 7]). 
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From (j4.38p we can derive the following relation by a straightforward calculation (see 
H p. 126]): 

-G'p{s) = l- [ (4.39) 

Jo 

Hence, we will prove ()4.35p by deriving estimates on \G'i^\. The main ingredient for these 
estimates is the fact that G^ can be represented in terms of a Painleve transcendent as 
follows: Let (t{s) be given as the solution of the differential equation 

+ A{sa' — a) {sa — a + (cr')^) = 0 

with (t(s) ~ — (^)^ — + O(s^) for s ^ 0. Then, with the notation v(s} := 

^^,u(0) it is well-known (see [16], |2], [T5|) that 

G 2 (s) = exp v(t)dt^ , Gi(s) = exp j \/-v'{t)d^ 

Ga{s/2) = 1 {g,{s) + . 

For large s the following asymptotic expansion of v is available in the literature (see 
e.g. m (1.38)], [21 Remark 3.6.5]) 


„(») = -£-l + o 

( 1 ), *^ 00 . 

(4.40) 

We write the derivatives of the gap probabilities as 

^ 2 ( 5 ) = G2(s)u(7rs)7r, 

G'i(s) = Gi(s)^ (^u(7rs) - V-^^'(7rs)) , 

(4.41) 

(4.42) 

^"(")“^i( 2 ")+ 2 Gi( 2 s) ( 

u(27rs) -|- —v'{2tts)'J . 

(4.43) 

For 3 = 2. (I4.4UD leads to 

TT^ 2 1 

G2{s) < s-4, 

\G',{s)\<Gsh-^^\ 

(4.44) 


completing the proof of (I4.35p for /3 = 2. 

To derive estimates on G'l and G'^, we obtain a relation between v and its derivative 
first. We insert (14.421) into (I4.43p to obtain an expression for G'^ and then rearrange 
G 4 < 0 (see (14.391) 1 to 


a/— u'(27rs) < 


1 + H{2s)-^ 
1 - iL(2s)-2 


(—u(27rs)) 


with 

We obtain the following two estimates: 

(i) By the behaviour of v{s) for small s, we have u'(0) = — ^ and hence H{s) > 1 
for s > 0. Moreover, H is increasing by definition. Thus, i-H( 2 s)-:^ bounded 
away from s = 0 and we have 


a/— u'(27rs) < C{—v{2Trs)) < Cs, s > 1 . (4.45) 

(ii) We have by the Cauchy-Schwarz inequality: 

H{s) < exp fj < 


(4.46) 
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For /3 = 1, we use Gi(s) = ■ Then H > 1 together with (|4.44l) implies Gi{s) < 

TT^ 2 

. Hence, for s > 1 we have 

\G[{s)\ < Gse-^^\ (4.47) 

For /3 = 4, we consider (j4.4.Sp and then use (I4.47p . (14.441) . (I4.46p and (I4.45p to obtain 
the desired result. This completes the proof of (14.351) . which also implies that /i/j is a 
probability measure. □ 


5. The Main Estimate 

As suggested in Remark 14.51 the main result of this section is an estimate on the 
variance of (see Theorem 15.1|) . The proof of Theorem 15.11 is divided into the 

proofs of some intermediate results (Lemma 15.41 and Lemma 15.81) and finally reduced to 
the proof of the Main Estimate fLemma l5.9p . 

Theorem 5.1. Under Assumption \3.A there exists a constant C G M such that for 
jd G {1,2,4}, 2 < k < N and a > 0 we have 

d^Nik, H)^ < a^^G'^ (^k’^ O + O (^w)) • 

For later reference, we note the following corollary which can directly be obtained 
from Theorem EH 

Corollary 5.2. For a > 0 and L > 2 we can calculate (under Assumvtion \ ‘3.3\) for 
some C > \ 



djNik,!!) 





= O 


\/p4 


N\ 


+0(^)1 (Ca)^+i. 


We start with the introduction of some notation and prove an intermediate result 
(Lemma 15.4p for the proof of Theorem 15.11 


Definition 5.3. For /? G {1,2,4}, G N, A: G N with 2k < N we set 


<i(t',t") := B 


'N,k 


(/3) 

N,2k 



t',f G 


Lemma 5.4. Under Assumvtion \3.3\ there exists a constant C G M such that for a > 0, 
(3 G {1,2,4}, 2k < N we have 


(^£d^Nik,H)^ (max(l,2a))2" 

[ Xa{t')Xait")D]^\{t',t")dt'dt'‘ 


1 

21Lli2 


\AN\Hk\ 


(5.48) 


Proof. In order to estimate the variance on the left hand side of (|5.48p . we first evaluate 
the expected second moment. Using again the symmetry of the rescaled correlation 
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functions together with Remark 13.21 and some combinatorial arguments leads to 


^N,I3 


d'yNik,H) 


1 


2k 


\An\^N\ 


E E 

l=k T,SC{1,...,N}' 
\T\ = \S\=k 
#{TUS)=l 


Xa{tT)Xa{ts)B^N^Ni^)dt 






(5.49) 


In the last step we used that there are (^) (|.) { 2 k-i) possibilities for sets T,S C N}, 

\T\ = |5| = A: with #(TU 5) = I and once we decided on T and S we may by symmetry 
assume that in (I5.49p 

T = {l,...,fc}, 5 = {1,...,2A;-/,A: + 1,...,;}, T n S = {1,... , 2A: -/}• 

For I < 2k the two factors Xa in the integral in (I5.49p have at least one common 
argument, i.e. all appearing variables have a maximal deviation from each other of 2 q!. 
Hence, for I < 2k we first sort the I variables in ()5.49p . change variables as usual, 
i.e. s = ti € An, Zi = ti — s & [0, 2a], i 7^ 1 and unsort the I — 1 z-variables. Using the 
bound on the correlation functions provided in Lemma 13.61 we arrive at 



n 

- 


tk)Xa (tl, . . . , t2k—l j tfc+1) • • • j 

■ \An\{ 2ay-^&{2ay-^&. 


(5.50) 


For A; < Z < 2fc — 1 we use I < 3{2k — /)!((/ — A;)!)^ (see [fT] (5.11.10)]) together with 
(|5.50l) to bound each of the k terms of the sum in (I5.49D with A; < / < 2A; — 1 by 

IHtvI max(l, 2 a)^^C'^ {2k)^ 


for some C > 0. Taking into consideration the last term (/ = 2k) of the sum in (|5.49p 
we obtain 

E7V,/3 dxN{k,H)'^ ^ ^ A;'=(max(l,2a))2^ 

'^jAyy^dkiy A )dt dt . 

The representation of the expected value of xn in (14.2511 and in particular its square 
completes the proof. □ 


With the above lemma the proof of Theorem 15.II reduces to the proof of the following 
estimate (under Assumption 13.3p for 2k < N: 


1 


|A^|2((A:! 


Ii 2 


I A2k 


Xa{t')Xa{t'')D^j^\{t',t")dt'dt'‘ 


< ( O 


1 


I^yI 


+ O (kn) 


(5.51) 


Remark 5.5. In the case (5 = 2 estimate (|5.5ip can be shown by using the determinantal 
structure of the limiting correlation functions and the square integrability of the sine 
kernel and similar, yet less involved, arguments as we will use in the cases /3 = 1 and 
/3 = 4. For the rest of this section we focus on /3 = 1 and /3 = 4. 


Next, we will estimate the error that arises if on the left hand side of (|5.5ip we replace 
large N limit. To this end we introduce the following notation. 
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Definition 5.6. For /3 = 1,4,/c € N and we set 




Remark 5.7. We observe that is given by the right hand side of (I3.15p . where 

we sum for each m E {1,...,2A:} over all partitions of {1,...,2A;} into non-empty 
subsets Si,, Sm- For these sets have the additional property that there exists 
an io E {1,..., m} such that 

S'iQ n {1,..., A:} / 0 and S'^q n {A: -|- 1,..., 2A:} / 0. (5.52) 

Then is given by the same expression, where iFAf,/3 is replaced by 77^ and t by t. 

Lemma 5.8. Under Assumption \3.3\ there exists C > 0 such that for A: E N, E N, 
2k < N and fd E { 1 , 4 } we have 



< {2k)\C’^0{KN){2af’^-^\AN\‘^. 



Xa{t')Xa ft") vjf^ ft ', t")dt'dt" 


Proof. We use the representation of and given in Remark 15.71 By (13.1711 and 
(I3.18P (where k has to be replaced by 2k) we obtain for t',t" E A^ 

= V^^\t',t") + {2k)\XO{KN), 

completing the proof by the usual change of variables. □ 


It is straightforward that the proof of Theorem 15.11 reduces to the proof of 


1 




f Xa{t')Xa{t'')Vlf\t', t")dt'dt'‘ 
JAf 





Hence, by the expansion of as described in Remark 15.71 and (j3.18p the proof of 
Theorem 15.11 finally reduces to the proof of the following lemma, which is at the heart 
of the proof. 


Lemma 5.9 (Main Estimate). Let a > 0. Then there exists a constant C > 0 such 
that for all k G 'N , N & N , k < N , m & {1,..., 2k}, fd E (1, 4 }, a partition Si,..., Sm 
of {1,..., 2k} and bijections ai E ©(^i), ..., am E &{Sm) we have: 



Xa{t')xaft")dt' dt" 


< Xo?^-X{\An\). 


(5.53) 

The constant implicit in the O-term can he chosen uniformly in a, k, N, m, Si,..., Sm 
and in ai,..., am- The terms are defined in \3.14\) . 


Before we can prove the Main Estimate, we need to introduce some more notation. 
Eor given m,ai,..., am and >S'i, ..., Sm we can write with ft', t") = {ti,..., t 2 k) 

m 2k 

n^5?-.(^5„(A'T")sJ = X{h{tuXX fi G {SpXdM (5.54) 

i=l i=l 

with l/xi,...,/X 2 fc} = {pi,...,P 2 fc} = {1,...,2A:}. Here, we distinguish two types of 
factors fi{tfj,,tiy): 

• type (i): /r, p E {1,..., A:} or G {k + I,..., 2k} 

• type (ii) is divided into two subtypes: 
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— type (iia): /i G {1,..., A:}, p € {/c + 1,..., 2k} 

— type (iib): p G {1,... , /c}, /i G {/c + 1,..., 2k}. 

We observe that according to Remark 15.71 and in particular (I5.52j> , the total amount of 
factors of type (ii) in (I5.54p is even since there are as many of type (iia) as there are of 
type (iib). Moreover, there are at least two factors of type (ii). We can now prove the 
Main Estimate in the simpler case /3 = 1. 


Proof of the Main Estimate for /3 = 1. As there are at least two factors of type (ii) in 
(|5.54p . we bound all other factors uniformly by some constant C and we estimate 


n 

2 = 1 


FZsds.,it',ns.) 


15(^2>^ 1 ^ 2)1 

< \ {f (^MI (t^a ^tu2)) 


for some f,g^ {Si, Di, b} and /ii G (1,... , k}, ui G {k+1 ,..., 2k}, ^2 G {A:+l,..., 2A:}, 
P 2 £ ( 1 ) • • • ) ^} (he. / denotes some factor of type (iia) and g denotes some factor of 
type (iib)). Because of the square integrability of Si, Di, b given in (I3.2ip . we obtain 
with the usual change of variables x = , x* = t, z 7 ^ /ii and y = , y* = 

b+fc * 7 ^ Pi h 



tui) Xa{t')Xa{t'')dt' dt” 


A similar estimate for g proves the claim. 


0 {\AN\){ 2 af^-\ 


□ 


Remark 5.10. We note that we will be able to apply the same reasoning as in the proof 
of the Main Estimate for /3 = 1, whenever there are two square-integrable factors of 
type (ii) in (j5.54p . 


The proof of the Main Estimate in the case /3 = 4 is more involved and requires some 
preparation. We will now prove a lemma that will be used to show that certain terms 
on the left hand side of (|5.53l) for /3 = 4 cancel each other. 

Lemma 5.11. Let r >2. For r > 2 let G :W x {1, 2Y~‘^ —)• R 6e given by 
G^((Ai ) • • • ) b))(dl) • • ■ ) dr—2)) 

:= {K4itl,t2))l,diiKYt2,t3))di,d2 ■ ■ ■ {Ki{G-l,tr))dr-2,2 
and for r = 2 /et G : R^ —)• R be given by 

G{ti,t 2 ) ■= D4{ti,t2), 

where K 4 is the matrix kernel given in k3.9i) to h3.11\) . Let / : R^ —?■ R 6e a function 
such that f{ti,... ,tr) = f{ta(i), ■ ■ ■ ,ta{r)) for any permutation a on {1 ,... ,r} and let 
A C R 6e an interval. Then we have 

2 r 

^ / G{{ti,...,tr),{di,...,dr- 2 ))f{tl,...,tr)dti...dtr =0, r >2 

dl,...,dr-2 = l 


and 



G{ti,t2)f{ti,t2)dtidt2 = 0 , 


r = 2 . 


Proof. Let r > 2. We introduce an equivalence relation on the (r — 2)-dimensional 
vectors (di,..., dr- 2 ) £ {1, 2}''“^ with equivalence classes of cardinality one or two. We 
will see that the corresponding integrals with di,..., dr -2 in a one-element equivalence 
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class vanish while the others cancel out one another. We let (•)* : {1, 2}^ ^ 
be given by 


{ 1 , 2 } 


r-2 


(xi,..., Xr- 2 )* := ih{xr- 2 ), ■ • •, h{xi)), h{n) := 


1 , n = 2 

2 , n = 1 


This map is obviously an involution defining an equivalence relation with equivalence 
classes {x,x*} for x G {1,2}'’“^. It suffices to show 

[ G{t,{di,...,dr-2))f{t)dt = - [ G{t,idu...,dr-2r)f{t)dt. 

Ja^ Ja^ 

For (Ijdi ,..., dr-2,‘2:) G {1,2}’' we observe the following (see definition of and its 
entries in (|3.9p to (|3.11l) l: 

(i) Amongst (1, di), (di, (^ 2 ), • • •, {dr- 2 , 2) there is an odd number of pairs that lie 
in the set {( 1 , 2 ), ( 2 , 1 )}. 

(ii) 

Ka{x, y)i,2 = -K^iy, x)i,2, Ka{x, y)2,i = -KA{y, x)2,i, 

Ki{x, y)i,i = KA{y, x)i,i, Ka{x, y)2,2 = Kiiv, x)2,2- 

(iii) K4(x,y)didi+i = dC4(x,y)k(d,+l)Mdi)■ 

Hence, we obtain the following equations: 

[ G{t,{di,...,dr-2))f{t)dt 

Ja^ 

= - [ iKA{t2,ti))i^diiK4it3,t2))di,d2---{d‘^4{tr,tr-l))dr-2,2f{t)dt ( 5 . 55 ) 

JA^ 

= - [ {KA{ti,t 2 ))dr- 2,2 ■ ■ ■ {K4{tr-2,tr-l))dud2{d‘^4{tr-l,tr))l,difit)dt ( 5 . 56 ) 


— — / {K4{ti,t2))l^h{dr-2) ■ ■ ■ {d^4{tr-2,tr-l))h{d2)Mdi){d‘^4{tr-l,tr))h(di),2f{t)dt 

Ja^ 

(5.57) 

= - [ G{t,idi,...,dr-2)*)f{t)dt. 

J A^ 

Indeed, for (|5.55|) we used (i) and (ii), for (|5.56p we reversed the order of the factors and 
relabelled the arguments, which is allowed by the symmetry of / and finally we used 
(iii) to obtain (j5.57p . This completes the proof in the case r > 2. For r = 2 the proof 
is obvious from G{ti,t 2 ) = —G{t 2 ,ti). □ 

Remark 5.12. We consider the expansion of Fg^{d,ts) in (13.141) and observe that the 
product of factors between two (2, l)-entries of K 4 in (I3.14D . i.e. two U-factors, can be 
written in terms of the function G from Lemma 15.111 We further observe that two 
(2, l)-entries of K 4 may not appear as adjacent factors in (13.141) . Together with Lemma 
Em this is the key observation for the following proof for /3 = 4. 

We can now finish the proof of the Main Estimate for /3 = 4. 

Proof of the Main Estimate for /3 = 4. Let Si,, Sm and ui G ©(Si),..., am G &{Sm) 
be fixed. In the case /3 = 4 we need to focus on all the factors of type (ii) in (15.541) and 
hence introduce some notation. Recall that with t' = {ti,... ,tk),t'' = {tk+i,... ,t 2 k) 
each factor /j in the expansion 

m 2k 

= h G {s^,D;3,I/3} 


2=1 


2 = 1 


(5.58) 






















SPACINGS IN ORTHOGONAL AND SYMPLEGTIC RANDOM MATRIX ENSEMBLES 


21 


can be written (after some appropriate relabelling of the di,..., d 2 k) as 


~ ,d„.) G {1,2}. 


(5.59) 


We observe that the classification of the term in (|5.59|) into type (i) or type (ii), does 
not depend on the values of and d^,.. Suppose that in (|5.58p there are 6 factors of 
type (ha) and consequently 9 factors of type (iib). Assume further (after relabelling 
if necessary) that fi (t^^ , fg(t^g , ) in ()5.58p denote the factors of type (iia) 

and that ..., f 2 e(tipg,trfg) denote the factors of type (iib) for some G 

{1,..., k}, Vi, (fi G {k+1 ,... , 2k}, i = 1,... ,9. We write (suppressing the d-dependency 
in the notation) for i = ,9 


Vi{ni,i'i,t' ,t") 




fi{{t it )k.iiitit )vi)i — KA{t^^,tl,^)dg^^,d,J^1 
fe+iiit it ,t )r]i)i= K4:it^pi1trn)d,p^,dr,^■ 


(type (iia)) 

(5.60) 

(type (iib)) 

(5.61) 


Let ^j^(t',t") denote the product of all factors of type (i) in (15.5411 . Then we can 

write 


e 


e 


i=l i=l i=l 

Now, we decompose 

Vi = pf (5.63) 

and call integrable as it satisfies some integrability condition (see (|5.64p i. 

lacks this property and is thus called singular and takes values in {— 5 , 0 , |} only. For 
given and we define this decomposition as follows: 

• For 1 < i < 0 and ji e {m,..., ne}, J 2 S (i^i,..., no] we set 

0 ifVi{ji,j 2 it',t") G {S 4 {tjiitj^),D 4 {tj^,tj^)} 

- 1/4 if Vi{ji,j 2 it',t") = 14(^71^72) and 

^ 1/4 if Vi{ji,j2it',t") = \ 4 {tjiitj 2 ) and 

For 9 + 1 <i <29, ji G {ipi,.. .1+0)1 J2 G {i/d ... ,1/0} we set 


v'r‘\h,h,f,f) ■= 


• Moreover, we set 


0 ifVi{ji,j2it',t'') G {S4itj^,tj^),D4{tj^,tj^)} 

1/4 if Vi{ji,j2it',t") = 14 (^ 71 ,^ 72 ) and 

-1/4 ifVi{ji,j 2 it',t'') = 14 (^ 71 ,^ 72 ) and 


Vr\hij2it',t") ■.= V^{j4,j2it'it") - Vf^^\j4,j2it'it"). 

Obviously, for t',t'' G the term vf'^^\jii j 2 it',1'') is either equal to Vi{ji,j 2 it',t") or 
differs from it by ±1/4. 

Let u G [-a, a]^iU^^ = 0, u G [-a, af-,Vy^ = 0, x = (x,..., x) G y = {Vi ■ ■ ■ iV) & 
We observe that in the case Vi{r, s,t',t") = \ 4 {tr,ts)i we have (see (|3. 2311 1: 

• For 1 < z < d and r G {+, 4 ,..., y,o}i s G {i^i,..., no] 

{r,s,x + u,y + v) = 'Jlur,Vs-k d) • 

• For d ± 1 < z < 2d and r G {+ 1 ,..., +e]i s G {qi ,... ,z/6»} 

(l s,x + u,y + v) = {y, x). 














SPACINGS IN ORTHOGONAL AND SYMPLEGTIC RANDOM MATRIX ENSEMBLES 


22 


Thus, with ()3.24l) we have for some C/,0 


s,x + u,y + v))'^ dx < Ca, 


'A 


(r, s,x + u^y + v) dx 


< Ca (5.64) 


for all intervals ^ C M and for all y G M. 

For and Vi{ji, j 2 ,t',t") = t he estimates in 

(j5.64ll follow from (j.S.21D and (j8.22D . We will use the estimates in (|5.64p after an appro¬ 
priate change of variables later and proceed with the consideration of (15.621) . 

Substituting (|5.63p into the right hand side of (j5.62D and expanding the product, we 
obtain 4P terms for each configuration of {di,... ,d 2 k) £ {1,2}^^. Hence, we have for 
each (di,...,d 2 fc) G { 1 , 2 }^^ 


n t")si) ] Xa{t')Xa{t'')dt' dt” 


/ 42fc \ 

'^N \i=l 


X] / n du t', i")^lype(i) (t', t")Xa{t')Xc{t'')dt'dt 


■p p(sing)i 

T^2eeiT^29 ’^29 ^ 


I 42 fc 

2=1 


2 = 1 


(5.65) 


We decompose the sum in (|5.65p into two partial sums and a single term as follows; 

• partial sum (I): The sum of those terms in (I5.65p . where at least two of the 
factors Vi,i = 1 ,... ,26 are integrable. 

• partial sum (II): The sum of those terms in p5.65p . where exactly one of the 
factors Vi,i = 1,... ,29 is integrable. This sum contains 26 terms. 

• remainder term: There is only a single term left that is not subsumed into 
partial sum (I) or partial sum (II): The term, where non of the factors Vi,i = 
1,... ,26 is integrable or in other words all appearing factors are singular. 

Then we have for given di,..., d 2 k 


'^N i=l 


n t'')Si)Xa{t')Xa{t'')dt'dt” 


= partial sum (I) + partial sum (II) 


-f 


e e 

dsing)/,, U U/^ TT 


n ^ht', t”) 7^0+7^ {ipi,yi,t', t")^type(i) (7', t”)xa{t')Xa{t'')dt'dt 


Jf\ aJ dJf 


'^N i=l 


2 = 1 


We will show the following two estimates: 


partial sum (X) 

and the equation 

2 ^ e e 


<C^a^^-^0{\AN\), X = I,II (5.66) 


E / n -i, r, t") n -pS-f (K, m,f, t") 

di,...,d 2 fe=l i=l i=l 

X R[yle(^i)it'A'')Xait')Xait'')dt'dt” = 0 . 


(5.67) 


Hence, (|5.66l) and (|5.67p imply the Main Estimate for /3 = 4. 

The inequality in (I5.66P will be obtained by estimating each single term in partial 
sum (I) and in partial sum (H), while the proof of equation (|5.67l) relies on the fact that 
some terms for different values of (di,... ,d 2 fc) cancel out (see Lemma 15. lip . 
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Proof of (I5.66P for partial sum (I): The proof of (j5.66p can be carried out in the same 
fashion as in the case /3 = 1 (see Remark IS.lOp . as there are two square-integrable factors 
(in the sense of the hrst inequality in ()5.64l) h 


Proof of (|5.66p for partial sum (II): We consider a term in the sum in (|5.65p and let 

Vv be integrable for some v G {1,... ,0} and let Vi be singular for i ^ v. It suffices 
to consider the case that all appearing singular factors are stemming from I 4 because 
otherwise the integrals vanish. Then this term equals 

sgn(t^, - 

(5.68) 

We change variables: 

G An, Xi = ti- G [-a, a] for i G {1,..., A:} \ {m}, 

Vui-k = V G An, Vi = tk+i - tui G [-a, a] for i G {1,..., A:} \ {vi - k} 
and observe that after changing variables t' and t" are replaced by {vq := ui — k) 

X := (xi + X 2 + ..., x^^-i + + x^^,. ..,Xk + G 

y '■= ( 2/1 + 2/i^o> 2/2 + 2/iyo> • • • > 2 / 1 / 0 -I + 2/i^o> yi'o+l + 2/i^o> ■ ■ ■ ! 2/fc + 2/i^o) G -4^- 

We recall that t") is the product of factors of type (i) each evaluated at the 

difference of two components of t' or t" and hence (X, T) does not depend on 

and i/i/Q and may be taken outside the x^^- and ?/[yp-integration. Moreover, the term 
Xa(X) = Xo(xi, X 2 ,..., x^^_i, 0, x^^+ 1 ,..., Xk) does also not depend on . We recall 
that for given and given Xi,i / the following inequality is immediate from the 
the second estimate in (I5.64p : 




(/r„, v„X,Y)[\{ XA^ {Xi) dx^. 


^ 2=1 


< Ca. 


(5.69) 


We continue with the consideration of (I5.68P and first integrate with respect to x^^ 
in the region x^^ > . With ()5.69p and |-R^ypg^j) 1 00 < we obtain 




( / ( L sAjv “ yvo)y’v{k‘v,Vv,X,Y) JJxAjv(^i) c/x^i 

\i=l J 


WxAf,{yi) dy^^ 


Ki=l 


.(r)<’.(,|(x,F) n dx, n dm 


<C^a2^-Viv|. 


The same estimate can be obtained for x^^ < y^^. This leads to 


[ 2 k 

J A^J^ 

< C^a‘^^-^\AN\ 


in the case that Vv is integrable for some v G {1,..., 0} and the functions Vi with i ^ v 
are singular. 
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The case that the only integrable factor is Vv for some v & {6 + 1,, 26} (i.e. this 
factor stems from a factor of type (iib) before expanding) can be treated in a similar 
fashion, which proves (|5.66l) for partial sum (II). 

Proof of (|5.67p : We will show that the integrals themselves on the left hand side of 
(j5.67ll vanish for certain values of di,..., d 2 k and pairs of the remaining terms cancel 
out. It suffices to consider such configurations of (di,..., d 2 k) in (lli.6711 that imply that 
Vi stems from I 4 for alH = 1 ,..., 20 , because otherwise at least one of the equals 

zero and the claim is trivially true. Hence, we have 

{df,^,d^^) = {d^^, dm) = (2,1) fori = l,...,0 (5.70) 

in (lOTD and (mil . 

We observe that amongst the 29 singular factors, 9 factors are equal to 1/4 (e.g. for 
tfMi > tui those factors of type (iia)) and 9 factors are equal to —1/4 (e.g. for 
those factors of type (iib)). However, we obtain 

r ^ ~ ^ ~ 

/ n n 'P0+i{Vi,Vi:t', f)xa{t')Xa{t")dt'df 

i=l i=l 

\ / 

We need to show 

^ [ ^^^ttle(i)(*'^^'')Xa{t')Xa{t'')dt'dt" = 0 , (5.71) 

where some of the di are already given by (|5.7U|) . We recall (see Remark 15.7|) that there 
is a set Sj amongst Si,..., Sm such that 

Sj n {1,... ,k} ^ 9 and S'j n {A: + 1 ,..., 2k} / 0. (5.72) 

We want to study the contribution of Fg*^,{dsj,{t',t'')sj) to (d,f"), i.e. the 

factors of type (i) in {t',t'')sj) . We suppose that 

\Sj\=M, Sj = {ii,... ,iM}-i ii<...<iM 

and we set 

Sr ■.= (Jj{ir), r = l,...,M. 

Then we have (see (13.141) 1 

= ■^iF:i{ts,^,ts2))dWd(‘2)iF4{ts2,ts3))d(2)d(3) ■ ■ ■ {Fi{tsM,tsi))d{M)dm- (5-73) 
Suppose that 

a := min{r G {1,... , M} : Sr < k < s^+i or s^+i < k < s,.}, 
b := min{r G {a + 1,..., M} : Sr < k < Sr+i or s^+i < k < s,.}, 

i.e., reading from left to right in (15.731) . {K/l{ts^,ts^_^_.^))d(o.)d(a+-^) denotes the first factor 
of type (ii) in ()5.73l) and {Ki{ts^,ts^^.^))d(b)d(b+i) is the second factor of type (ii). Notice 
that these exist because of (I5.72p . Moreover, we have 

(R'4(isa,is,+i))rf(a)rf(a+i), (Rr4(is6,isi,+i))d(6)d(6+i) G {±1/4}, 

(^(a)^(a+l)) ^ ((^(b)^(fe+l)) = ( 2 , 1 ). 
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Hence, the contribution of to ^type(i)(^^ ^^0 1 i-®- the factors of type 

(i) in Fs/f^.idsj, includes a sequence 

(K4{ts^_^_l , ts^_(_2 ) ) l£;(ii+2) (tsa + 2 > tsa_|_3))rf(a + 2)^(a + 3) ■ ■ ■ (-^^"4 d(b-^) 2 ' (.^^4:) 

Considering ()5.74p . we observe the following: 

(i) There is at least one factor in ()5.74l) because products of form \ 4 {x,y)\ 4 {y, z) 
may not appear in the expansion of Fg*^.{dsj, 

(ii) For any factor of -^|ype(i)(t^ that is not listed in (|5.74l) we 

have 

1^1 ^ ^ {Sa+l) 'Sa+2) • • • ) 'Sfe}) A* ) P ^ {^1^+2 ) di^^^ i • • • i diij_i } • 

(iii) We have 

{Sa+l, Sa+2, • • • , Sfe} C {1, . . . , fc} Or {Sa+i, Sa+2, ■ ■ ■ , Sb} C {k + 1, . . . , 2k}. 

(iv) Using the notation of Lemma 15.111 the term in (j5.74p equals 

^ii^Sa + l ) • • • 5 tsj,), (dja + 2 ) • • • ) dif^_^)). 

These observations allow us, in order to prove (|5.71D . to first integrate the term in (j5.74p 
with respect to ... ,ts^. By Lemma 15. Ill we have 

2 r 

G'((tsa+i) • • •) tsj,)) (dia+2) • • •) *^*6-1 ))To(t )Xa(t )dts^_^_.^^ ■ ■ ■ dtg^ = 0. 

' I Ab — a 

di , =1 

*a+2’ ’ *6—1 

This shows (15.711) and completes the proof. □ 

6. Completing the Proof of the Main Theorem 

In this section we show, again following the ideas of [Hj, how the estimates of Section 
0] and Section [5] can be combined to prove Theorem 13.41 For s > 0 we set 

daN{H) - / dup. 

Jo 

In order to prove the Main Theorem, we have to provide an upper bound on the expec¬ 
tation (supggR |A(s,F7)|) and so far we derived an upper bound on |A(s,F7)| for 
s > 0 fCorollary 14.4p . In order to deal with the supremum, we follow the suggestions 
in HZ! and introduce nodes as follows. 

For a given matrix size N x N let M = M{N) G N with lim^v-j-oo M{N) = oo denote 
the number of considered nodes 0 = sq < •si < • • • < sm{n)-i < sm{n) = oo such that 

I = ^ = (6-75) 

Such nodes Si exist because of the continuity of as a function of s and the 

fact that fijs is a probability measure (see Lemma 0^. Observe that the nodes Si,i = 
1,... ,M {N)—l depend on both /3 and N and we may eventually stress the /3-dependency 
of Si by writing instead. For later use we further introduce the notation 

6n ■= “ax ll) 

/3=1,2,4 ' ' 

Following further the ideas of ini, we obtain a relation between 6n and M{N) using 
the tail estimate for as follows. For Ap > 1 and > 0 as in Lemma 14.61 (ii) and 
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Cp := have for N sufficiently large and hence ln(M(A^)) > 1 




ln{M(A))-l 


< 


M{N)' 


By the definition of the nodes s,, this implies ^ and hence 

for some C > 0 

6n < Cy/ln{M{N)). (6.76) 

The following lemma shows why it is useful to evaluate | A(s, H)\ at the nodes si,..., s^( 7 v)- 
in order to provide an upper bound on |A(s,77)| that does not depend on s. 

Lemma 6.1 (Section 3.2 in [I7j). Let M{N) G N and so,/ 3 ,..., sm{n),i 3 with f3 G {1, 2,4} 
he as in ^6. 751 ). For 


Am{H) := max \A{si^i 3 ,H)\ 


and s > 0 we have 


\Ais,H)\ < 


+ Am{H) + 


[ daN{H) 
JR 


- 1 


M{N) 

As the right hand side of the estimate in Lemma l6.II does not depend on s, we can 
further estimate (sup^g^ \A{s,H)\). 

Lemma 6.2. For M = M{N) with M{N) —>■ oo for A —>■ oo and so,/ 3 ,... ,sm{n),i3 as 
in (|A 751) we have 


1 


^N,/3 (^sup |A(s, H)\j < 

Proof. By Lemma 16.11 it remains to show that 


+0{^f K]\f)+0 




/3g {1,2,4} 


N\ 


^N,/3 


da]sf{F[) — 1 


= 0{^) + 0 




N\ 


By Jensen’s inequality we have 


Eat,/! 


f daN{H) 

JR 


- 1 


<EAr,/3^^y daN{H)^ dcrAr(77)^ + 1. 

(6.77) 

To calculate the moments of daN{H), we set 

S{In,H) := #{A Ai(A) G/at} 

and hence by definition J^daN{H) = ~ !)• calculate (using the 

symmetry of B^^^) 

En^I3{S{In,H)) = f ('^XAN{ti)\ B‘^^^^{ti,...,tN)dti...dtN 


B^j^\it)dt=\AM\{l + 0{KN)) 


and 


Eat,;? (y daNiH)^ =1 + 0 (ajv) + O ( 


\^n\ 


(6.78) 
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In a similar fashion we obtain 




I • • ■,tN)dti ...dtN 


— |^a|(1 + O {hn)) + 


N{N - 1) 


N\ 




• • • > tN)dti ...dtN 


— |^7v|(l + (k/v)) + I ^ W2^\ti,t2) dtidt2 + IAnI'^O (kn) . 

In order to show 


1 42 


[ W^^\tut2)dhdt2 = \AN\^ + 0{\AN\), 

JAl, 


(6.79) 


we recall that for /3 = 2 we have W 2 ^^ 1 ,^ 2 ) = 1 — ^ 2 )^ and for /3 = 1,4 we can 

expand w!f'^ via (|3.16n . The square-integrability of the sine-kernel together with 


m2 


l/3(ii,i2)D/3(i2,ii)hii dt2 = C>(|^7v|), /3 = 1,4 


then implies (|6.79p . Hence, we have 


I^yI 


jEN,0iSilN,Hy) = 1 + 0{\AN\-y + 0 {kn) 


and 


Eat,/? 


daN{H) 


M,J2 




[EN,0{S{lN,Hf) - 2 En,pS{In,H) + l) 


= 1 + 0{\An\~^)+0{kn). (6.80) 

Inserting (16.7811 and (16.80^ into (16.7711 completes the proof. □ 

As kn —>■ 0, |Ajv| —>■ oo for N ^ oo with Lemma 16.21 the Main Theorem is a conse¬ 
quence of the following lemma. 


Lemma 6.3. There exists a sequence {M{N))n with M{N) —>■ oo as N —>■ oo sueh that 


lim 

N—^OO 


Ea,/3 {A^m{n){H)) m- 0, 


/3 = 1,2,4. 


Proof. We consider the estimate from Corollary 14.41 for |A(sj,L7)|. We obtain an esti¬ 
mate for Am by adding up the terms in (14.30^ . now depending on Sj, for j = 1,..., M—1 
and hnally adding (I4.3ip . Taking expectations and using the Cauchy-Schwarz inequality 
and the estimate on the variance (Theorem [5T|) leads to the following inequalities 


M-l L / 

Ea,/3 {A^M{N){H)) < EE \^N,I3 

j=l k=2 V 




\^n\ 


+ C){kn) + 


djNik,!!) 

I 




L-V 


(CSn) 


L+l 


< 


M{N) ( ) (Co<5^)^+i 

Vvl^A^I / 




\^n\ 


Kn + 




L-P 


{Cq5n) 


L+l 


(6.81) 

(6.82) 


for some Cq > 1 and arbitrary L. Next, we will provide sufficient choices for the 
parameters L{N) and M{N), which have so far been arbitrary. 
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For given N we consider the equations 

x^/2 = + l)(^+i)/4 = min(|A^|i/io, (6.83) 

For sufficiently large N the solutions are positive and we let denote a solution of 

/'o'\ 

the first equation and a solution of the second equation in (|6.83p . Moreover, let 
L{N) denote the largest integer such that 

L{N) < min(L^\Lj^^). 

Once L{N) is fixed, we let M{N) denote the largest integer such that 

M{N) < min{|^Ar|^/®, A)^^^^,exp(V^TT/C'i)}, (6.84) 

where Ci denotes a constant such that (j6.76|) is valid. Then M{N) —>■ oo,L{N) oo 
as —?■ oo. For the sake of readability we omit the A^-dependency in the notation of 
M{N) and L{N) in the following estimates and obtain by straightforward calculations: 

• (Jat < C\\/hi{M) < {L + 1)^/*^ by (I6.76P and (16.841) 

• (C'o'^iv)^’'"^ < by definition of L 


by (ITOD and (IHIMD 

My/K m < by (j6.84p 




(L-1) — 


/ s L-1 

(L-1) — 


L+l L+1 

=C^(L + l)-i+t. 


(L + 1) 2 

With the above inequalities we obtain that each term in (I6.8ip and (16.821) vanishes as 
N ^ oo. This completes the proof of the Main Theorem iTheorem 13.41) . □ 
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